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(54) PICTURE VERIFICATION DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To verify that contents 
of a picture are not changed after being stamped by 
discriminating alteration of the stamped picture at the 
time extracted stamping information is unmatching 
with source stamping information. 
SOLUTION: A picture server 108 verifies the integrity 
of picture data stored in a picture archive 106. That 
is. a source picture 104 stamped from the archive is 
selected, and each information is read into a 
calculation device after a verification key 105 
corresponding to a picture stamped from a key 
protection storage device 107 is acquired. In the 
verification processing, the stamped source picture 
and the verification key are processed to extract 
stamping information embedded in the picture. Next, 
extracted stamping information and stamping 
information 100 known by the server are compared 
with each other. If they coincide with each other, it is 

judged that this picture is not changed after being 

stamped. This verification result is used to confirm the integrity of contents, and a proper 
processing is performed if it is verified that contents have been changed 
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im^mi ] 'J>U< th loO#M'r-:/;U (LUT) 
^ OiStK 5 4a/c V - Mjmm ^ MT /c J?>CDili5n^H 

m^f^Bm,^t\hm.t^\^mmx;hhc t^^mtr^. 
fl&tti^n/cy'-;^®^©^^. ^i^ccmrsj^^^j: 

[ig^^l2] $6tc. ^1 ^^•JF*9CD1iS^cDX5^>y• 
:^t^ii#i2^^^. mm.'^±mki^^Wi'^. ( i ) i® 

^^SiE+-=£r3fitR-r^ C <!:<!: , ( 2 ) MfCv-r-St^^-tC 
^-:JOiT 7. ^ > n/ciii^75^ 6 x > t'> yt©$B^r}ffi 
mr^Ctt. (3) *i^5iE=^-^£rffil^TXi?>b'>^t^ 
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(b) ^ti^tiommm^mmr^tcisb. wm^t^j^ 

>^ 5? > t* > ^tt$S <!: Ift tB S n/c :^ 4? > t* > i/ftfa i AiH 
A, 

[fi^^Sl 7] ii>Aj:< l-:3C0#Mf— (LU 

mt^^ts. ifmo^mmmmmmm^t.c^'yxmi^ti^ 
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^tLXB^-^ti^mt^i^m^x^hct^^tr 

(DCT) f?^l&fiS©;ar^*3. 

10 [gt^]12 0 3 (a) ^^nj:< i4> 1 ocD#M7^-:^^U 
(LUT) tc5^l£;-r2>S{ii3S:tK3fmrailit:^>^61^+--^ 

(c) 7.^>\L:^^^m.o:>'>%<on^^t^U5^t^^<D 

(d) ^w^''^c^'>x'm.m^inh'^'mmm^<pu< 

(LUT) (c^i^;TSMscx3^m0ii^fc::)^6«®+-^ 

LUTtc€£or. ltl^cr)v-;^iii<^^i(D^n-etl^::^*fe 
(c) ;^5?>f>yttl$RCD^'^CDm'r^SI5^iI^^C0 

;^ > b- > ytt^jfrffi c i r ;^ 5? > 7*r 
[IS^^2 2} sa^cDy-xiaffetiJl^i, ^»coy--xii 

7* (a) $6tC. 

(a) ( 1 ) :^mra^<i:. ii>/::< tfe lOfDLUTi. 
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-xm^B^c-^y hri>cticj:-oX. y-:^mmcj& 

(b) ^^fiS^^O(^iEli5^0ffli. x^?>7*3n/cy 

ns^jEiiSR^^ofij&^^r ^ys'rvv'L. lo 

(c) fi^^ilim0<^l(3SlcD»^7&5i^iEiii5^ia|l<f:|a)^cc 

i^tf I ^ > 7' 5 ti ^ V - :^ Si^^-C * -£> C i 

(b) ^Mfii^^Ov-;^iif3^fili. ^^^-fhrnLm^ 

iliCDrao^iLr5£^5n-5>^IIEil5^^^0M^?^5e 30 

(c) ( i ) ^^^inh^'^m%<r>^ti^tit ( i i ) 

-E-n-en^^X ^ > t'> yt^fB^Sr^l^r :^ ^ > V 

[g§3K]125] (d) ^M*£tSlSn/cxi>>7'3*a/clj 
Sii^.^r. T.'rvv' (a) (d) ^j^fgr-S;^ 
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ft^T--:/;^ (LUT) ^^/zScr^/catJCD^Si. 

> i^fiSO ^ ^o^t^CDt* ^ 1 otc^rtit^r ^>.fc ^> cc^ V - X 

(LUT) ^^^T^/c«?>Ox- 

re 1 ■o:$rffiai-r'£»<fc^tc, < i oolutcc 

^tf&T ^ ^i^imilSc^^ X ^ > :r 3 ti/c y X li^iilJ^tc 
^j^^^tS^cDX > $ n/c y - xiS^^ilJft cc J: $ 

fi/c y - X iSf^;!?> 6 X 5? > f > i^tt^^r^fi W T /cfe<D 
CfS5l^^2 8] ^giE=^-7:)5^ M^^^, 7^->^JU^^ 

X7"A. 

[0 0 0 n 

x^h'-fe^jLiJ-r-f Zia^iii^RCOjg:?:)^ L ( watennarkin 

q) (D^mmrh. 

[0 0 0 2 ] 

[0 0 0 3 ] CCO^if-CtJ. «?^fcCDMJ|c"CiF^KJr^3 
(LSB) <Df h • :7*U->^mcJ:'5)iiiffife-^<D*^tli 
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[0004] ±.<Dm^<o^ < -cts. m$s?&^. ij^oiijR 

^^^^SrSlfe-r-SCi^ir^-S^CJ^ r-<rcDi®5ftCDLSB 
[ 0 0 0 5 ] ^i^^cti-^. :^5?>t'>5/A!LM(3:, X5r> 

[0006] -e-O— :^-C. 4> ^ 1 OCDX > t'> ^^^a^i 
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[0 0 0 7 ] ilf^t^giEOC535^CC. f-i S^iSf JUSA^L/tJ, 

mm^mb 53075 g-^e^i^sccsj. 

ixXr-ATSigg^nSnri^-S). ^H^r^S^ms 4 8 8 6 6 4 
[0 0 0 8] 

[^n^ft^^T-s/cfeiD^ig] mrnkwrn^x. mrtcn 

[000 9] 
30 [^l«(D||ife<Df^Sg] 

^T<^^m>\^\ ^i\\^xmm,^w^-^^ic.^<o%^7.^ 
mm:^^>\::>i^pmx[t. m^^uoujuomwf' 

mm(citfr^^iExmt>-^ut^sr^m^ti^t)K 

[0010] :^mMO:>i^:^r-Mt. l^fCCiii<^£DF*9^CCX 

t*-?'C±-^<^siEr5), cot^x-T^Ata:. Xt>>:/$n 

5? > b > y t&$S <!: f/'l^T '5 X ^ JUft «^ V - X ®^ CC 
50 i^Js6jXtPX^r>fc:->4/^EaJl:^)^6>^j:5». ¥<|l^!LS«. W.^ 
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k image) t^T ^m^omi^^^m-r ^mnx h ^ 
txfcmn t tm-r c i j: o r . m^<o\Hm^^m $ 

[0012] 2|c^HJ©C<7)||]5fe«?5-CCJ, v-xii^il^ 

h (LSB) J:0±(4^7?3* ^'S>:cby h^(cRi?n. 
[0 0 1 3 ] 4c%HJ<D;^5'>b'>ytt$fi«. ^1^(07"^ 

t\^xm.mr^. o/c*so-c. *ffeB^rt^. ;^5?>f> 

[0 0 1 4 3 a ) ^pjmiimX:>>t'>y5aii(D^*^ 

J) ^v-;^iii^s (I.J) tcS^^)iA^r. ;^$f>r^ 50 
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fii) jA $ n -6 3® > o o i ^ b I i > ^ ?:) ^ ^ fij^ -r . 
j^fi^s^tc^jisns. y-:^m^\^or^xo:>mm-f}^ 

[0015] b ) il^t^IE^iiSO^i^^ 

n^^^^iMSTtj. mf)^hmi^E^ ( I . J ) 

>:7'$n/cV-^iSI^SS (I. J ) i)^ht^m$tii>. 

nm'r^ct^c^':>xm^^ti. -^com^^-r^xom 
J) ^^f-^^n-s. ;^ 5?>7'^n/cv->^i®{^£D-r^ro 

[0 0 1 6 3 c) J PEGEEMmmcnri>mi^mi^t 
<t^tifcmmc^Lx:^mmi^:^ ^ > t:'>ifiid:mtm 

J PEGEEmmi^T''-'^ • X h V-A«:it^Sit»3itfC 

eiES^f ^ciA^-c*. Kmmm^^±(>ci^3:0xf}^h 

\^^^^^'r^i£i>^ittj:i.>. Km^tifcJ PEGV-^^ 

ii^^cc^r hmmmmzj^^m::^ 5? > b > ^<oiim 
kt. J PEGmm^-^ ' :^vv''A(om^Lim^mm 
cxmrn^mmmm^mj^o. ^(Dmmimmmcix^ux 
mit^^mj^Tc/:^ > b > ifcDfis^m^mmr ^ct^c^^ 



a: 

XL 

[0017] m^tlL!^ 

V (Robert Floyd) 'BiUi^ ^ ^ ^ 1^^^— -tf (Louis Stei 
nberq) TAn Adaptive Algorithm for Spatial Cra 10 

V Scale J , 1975 SID International Symposium. Diqes 
t of Technical Papers. 3 6 — 37 — i^tCgHIStSn 
Xi.^Z>. mmM.^<J:^^^<D^yi)^. OV^^ (R. Ulich 
nev) Tchqital Halftoning J , MTT Press (tKS^^ 

■*t^^-'tvyjii^:^':roy^j^)^l l 9 8 7^tc^>ge 

[0019] mmtrnt, ^mmi^L^vou^nrnMe 
,.,^occ-r^>ci*^^*^*^. ^^mf^a^. cti^e 
* . 1 = 0 V i , j tmr. xt^mmt. wmmmi^mt 
Mtm 1 mmi^Lmiomi ^ tifcm^(omm:f)^ e> jis#tc^ 20 

mom tux. ii^jE\mmmmp,,,^nnr^. 

mpi .1 = i Pi .1 + e^.i 

Z^fitq.O^^OlOiLTiSJ^^-r-So ^^m(>C{t. C 30 

ti^ 

0Pi.-, = Q (mp«.i) 

i^T, fcfcL. Q (x) xCCifilipJtfe>itli:b«iQ 
t^: loiMiR-rSKISStr^^o 

3. cc-c. m^tmmu 

di.t^mpi.i — opi.i 

4. ^tc^m$tixi^rj:\,^m^iiLM:x{t. ccom^i^im: 

-rUio^. 2c,.. = r©*>ir 40 
[0 02 0] $ 3; :Cc^^t$[^^<^ti^(35^ < {t. 

h'Rz/i^^.^^^^'^-^o^xxitt. comwc-fy^mmx 
x:^mmm^m^^t.inh^nv^mA 654721-^ 

[0 02 1 ] mm^Wiy:^7-M. 50 
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t/;^T-A<i:^tc^^^nrii^. 1 0 3Cd:^oJ 

tilj^;^^?>b*>y^lirt5. v-;^iij{^ 1 0 1 ix^r 
>b->>/t^$Sl 0 O^riS^^iD'ttr, ;^ >:7'$n/c v 
1 0 4 JSrfl^^*. t^il^^- 1 0 5 4>f^6n-2>. 

^>:7*$n/cy-xiifi?,i 0 4ti. x^>b>ytt$Ri 
0 o^Si^ii^snrtsci^*^. 5^:^&ijtcv-::^iil^i 0 

;^^?>b'>i5^ttfBt3:. Tccoil^fiitCit^cc^pJtKT^JBT 
l^3tl-2>. CCD;^5r>b">5^^St3:. -r-fi^^iU-n^ 
b*^-ir 1 0 2F^r||?f$t^2»o 1 0 3tcn^$ 

*^/c^mX^>b'>:5^^iig|^. ii^TCDeS-CmffltCUfeB^ 

[0 0 2 2 ] :^^>y'^titcmmt. mmr-tf^yi 
oecciattT^t, ^om. 1 0 8«:J:orHX 

>5tii-rci;&ir*-6. t^5i^-(i. ^sisE:tft^i0 7 

b:x-5? . h9-;5' 1 0 9^/M^T. :^^vV^-^ 

^if^t^-^^' 1 0 ^1=*^-- ^CDT i'-fex^i^J^ 

LCi=^-^riffifft-r-£», ::^5r:^b*>:J^tS$St3:. lEOCit^IE 
+ -;£:ffll^rtffiHir^. 5'^-rr> KD3>b':i-:$7 • 

[002 3] a ) mn^^^^m 
mziit. mi^V'-j'<i 0 8X(Dmi^^W!B:m(Dm^\y^ 
jvoyay ^mx$>^o mmv'-'^-<\ 0 8«. mi^r- 

co^mt. ±rr-tj^-:fi)^h:^^>y^^tifcv 
-7.m^\0A^mmi^. +-cD^aifa^.«gi 0 7*> 

sn/cy-;^iiitfe<!:t^im--j£::;^n-^ 2 0 ix^Mi^ 
X. lj|fetc^i?)ii$ti/cX^>b*>i^t9$a^rfi&t±i-r-5». 
;XCC, tftai$n/cX5?>b'>5<t&$fi2 0 2 If-z'^CC 
mDOJ^i?>b->^/tf^l 0 0^, :/n^^i7 2 0 srtL 

$j^-r^>. — £fc75^f#6n"SK?tc(j. commtTs^iyy'-^ 

intcmAmc^m.^inX\.^rji\,^tm^^ti^. -^Of^, 
CC0t^gE©i|iS:^^::/n«^^^2 0 4'C<^ffil^T. F*9^©^ 

±^^m.mL. ^nt^^W'^tixy.^^ctt^ms.^tih 
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>^^>:/$n/cli«^<!:t^4^-^. :rn--'^730 1 (2 
[0 02 5 ] !affi5n/c;^4?>f>^tt#53 0 2 (2 0 

^?7]OtSmof^K:::^ci v 3 0 5 -CiatS^n 
ytf$E^:/n->' i'S 0 6 (2 0 3) Tlt^UT, -Scf 

7 (204) r. mMo:>$>i>'ij^(cM'r^i^m<Dtcib(fC 

[0 02 6 ] CCO^^mmxttt. ^U^y^20l :^t>':/ 

uifr^^mmmcmuxtm-r ui>^o. v-;^® 

[0027]:^ci*;»^^201 SC/t/d 3 0 1 CC^$ 
>^il*^SS (I. J ) *i6ffi&fcti$n^>. coMmt*;^r- 

•;f:/4 0 1 *^e>5a^^$n. ;^^y7*4 0 2r. mJE^- 
i)^hm^Lmmfi^&'^X (") ^imu. >;7^';;-7*4 0 

[0 02 8 ] ^(Oik. Xr---.:7'4 0 4^. mt^l^t^^m 

^^m^s s ( I . J ) iicmmLx. ^<ommx<o^m 

EW ( I . J ) =WX (S S ( I . J ) ) 

[0 02 9 ] ^<D^ik. X7"vr7'4 0 5r. '^Xf^cmmr^ 
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mMcm^^>fy^:^^^^0. ^^r*-;^ 7*4 0 6r. 

mp^o-r-^xoMT^ms^mp^om^. mf)^umm^m 

mc^fcfi!!:m^tixK^rj:i,:^m^f)ih^m^, t.'tvv'a 
0 4rig*^uJfiaiK3^^;XcDil5^cc^ffio. t.^tv^'a 

0 S-CiSJft-r^T^v ^'v^^fc^— SlES^b. ;:^r'-:'7'4 
0 6'C'r>7=-;ri;>^^^^-e[t^]£b-C. X^?>:7*$tl 

10 ^T^. 

[00 30 ] v:;^4o 2(j^mf^x^mmm>t\n 

:^'7-iiimss (I.J) <Dti^, mm^(Dr^x<Dm 
mil, J ) tc. -^n-^'n^. iiiS:afWcDfecDa^^^ 

r3-:><0^fjmmrrj:tyis>. S S« ( 1 , J ) . s s 
« ( 1 . J ) ZS:e>'SS, (I.J) #fea>x 

^:^y'i^infcmm.<Dm^. 'r^xo:>mm ( i, j ) 

lo6Dfe»S«i-r>i:t>i^S S (1. J ) fcl-fi)i'^^ti^ 
20 Ci^i^^UC^. 2£;S?^b«tfiIiS!f^WX C) CJ. 

:7*4 0 2rt^siE=^-Ccg-:5l^rgf^$ti-5>Ba^'r^>«3 . 

EW(1. J)=WX(SS,(I. J). SS.(I. 
J) . SS. (I. J ) ) 

■c*€». /c/cL. wx (•) A;^<i (rtj:t>i5mm 
(onmm ^2mmt}m(c'r^ct<Dxit^:j^i^fi^i^t 
-r-sci^&j-c*. c<D:^<feiiii«S[ti. ^^^-ccji-ox^ 

[00 3 1 ] $f * bi^ntewrtj. 1 m^<D^^m(D 
ti^-m^o>m^. 3-D(o^fm-^m^^(om.tt^ 

*3-^F. C) . Fo (-) JtO'F. (*) ;5Si^:^^-C^>0. # 
feiliffecDti^. loc»fefi£^:^{fepg3^-rja:to-^F (-) 
i>^»£>^X^i>^ mi^^WkXht. F C) . F. (•) . Fc 

[0 03 2] ctif^(oi^rji^wiikmmt. mmmt^^y— 

':/jvmm(0-(>7'vi^:^tUX9h^. r—r/j^m^cj: 
40 1 tr-^ hil ( ro J *fcti r 1 J ) mm^^^fbti 

^Zm^m^—rfJi^ (LUT) £DJf$-Cll«teStl-2>. CO 
m^. =^iE=^-tJ. lifflcD2ii#ftS^->^;b (LUT) 
(:^7 7-li{ft<7)i©^t3:3ocr)7^-:/>H'. m^Mi^om^ 
10(^7"-:/;l/) tc&giS^L. CCDHlSfe^ilOia^. 1 iii 

-;>cc#^iH^-c#^^ (^tcB^iffl^rts^if^pt- i-r-s* 
[00 3 3] ccDmmmozmLvro^ti^tiit. -^x 
50 7'-:/JUiigti r i j $/cti ro j (Oi^^rtiMctj: 
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;U-^>s rand () RCKrand () ^^m-^^. 
« r 1 J hr-^o U^^L. ^l^^tC«H^a?^cC<i:*s 

[0 0 3 4] XT'y::^4 0 4(7:»i£;&:'L«&dJ:^x-^:;^^. 

^iocc^-r„ x^^-f^tifcM^om^ss (i. 
J ) 10 0 1 tc^f br . mnSi^<D^ti^ti<om^Bs s 

« ( I . J ) . SS. ( 1. J) ®:^*SS. (I.J) 
(LUT) r3tct>^LUT.. LUT,;5^C;^LUT. 1 0 

r 1 J ) 'ri^j:*:>i^V I . V2jBiV^V3tmf^>ti^o ^<o 

1 0 0 3^^f or . m ( I . J ) m^<omW:t^rj:m 

^CDjST&^Ut^ry h^tlEW (I . J ) 1 0 0 S^ff-S). 

EW(I, J) = LUT. (SS« (I. J) )®LUT 
c (S Sc ( 1 . J ) ) ©LUT. (SSe ( I . J ) ) 

x^i> (m^mmom^ittEv/ ( I . j)=lut(s 
s (I . J ) ) ) . fct^^t. mn^comms s*f)\ 

SS«"=134. SSc' = 255. SS.' = 255 

LUT« (134) =0. LUTc (2 5 5) =0. LU 
T, (2 5 5) =1 

x$3^m^. ss'omm^ri^mt^umE'^'itt 

EW- = 0®0®1 = 1 40 

mi] 

[0 0 3 5] ±<omx\tt. XORmm 0 0 3^C9r.^tl 

m^^ummm^ti.xmmx^i>. 

[0036] ':rziv^20 SRZ^':^^ ^^3 0 6 CCm^ 

tifc. flsa$n/cj3i*>bfflEw (I.J) tm^i^mm so 



10-208026 

16 

fiiw ( I . J ) otmu. '^xoj:^cc!^mmccmfi^x^ 

^, iii3^ (I.J) o-^tx-^^nccoii-c. EW ( I . 
J ) iw ( I . J ) cor^comomnm^m^'r^o 2m 

ro J . 2ocD«i;J?s— gcLi^jrl^i^^tJ r i j cctj:^, r 

^xommomof^^m^mnL . 'tomfjm'momB 

[0 0 3 7] ^nTmili^X5?>t'>>/^sa^ 
CD>^n -J ^ 1 O.3CD«^#g&*J^«^^s^^g^*fflCC^nT0r^ 
[0 0 3 8] ~m±<Diy^)lXf(t. V-xmmbll 

(s ( I , J ) ) t^mi)^Lmmb 1 om^x:^^>t:> 

t'CCX5f>:7'?n/cil*^5 1 3 (SS ( I , J ) ) ^{'^ 
^inmit. r^nv^7502, 503, 505. 506:Sh 
0'5 0 9 (tC9r;^tifcm^<0^^rxmm^m^^f^rj::^^ 
[00 3 9] X5?>>^3nfcilffecDh V 5 >4^$n/c§|5 

V - >^ ili^i^O•t^ X i m^j: K> . ^^^-h^t^A^ ^i^^ctt^V 
i^5 0 9r. M*>L/iaf^©-t^H'X^:V->^iii{^<!:l5}— O 

m^Kj^^mmmxii^. co:>'^^ x^wf)K i^-yxcd/jn? 

^►) C<i:tC<J:ot:^izS$tlSo 1^-rX^^M$n/cjg?l)^ 
(I. J)tcJ:ora3n. CCDt^-f X^^JESn/cil 

mi. •^mmmn<^m^^^^m\:^xmf^\^m^t\^ 

[0040] *Stfe::^a v ^ 5 0 2 ti, iEOCi=^-;:?iAj:Ct 

[004 1 ] ':fVi-j ^ A02XWm\^1c^'ii<L. Itf^ 0 
l.^ll«Sf?dO 1 o-ctS. ^^^-^^ 2ii#Mr— 

(LUT) Oi^if^ci^ir^r. s/c. i£;^©^c2iiL 
;Px;M^-d?5 0 1 ^^ffiUr. 1^05>'-^>x^7> 
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m^irOX^^^:^ hmCC^mV^. ^t'-;; hfilli. ^giE + 
-5 1 2 ibr«ii< 23iLUTO l^gCCJ^cS, i7y- 

^feCT) V - :^iS^<7)lg^tJ 1 ocD 2 ii L U T/J^i^^^r 
^, 1 -3)(0#;SrtS. SL3^i^x^vU-$f 5 0 1 

j£:^?^cC2MLUT^:^31T^WC^Sn^gJE^a:) 

[0 04 2] liffl£D2ji#MT— r^;U;&^7>yACC^^ 
^fi^l^tc. f'-:/Jt'3^@tc|^-cD0€:Wr5>^?^<^iI 10 

[004 3] 2jiLUTtJ. :7'D-^i?5 0 3(C^?n 

^. v-xii^^5 1 i*r^j:^^s ( 1 . J ) <omi)^om 

^4cr)X7"v:7'4 0 4<b[5l— iii— cDtSiitJ, A 
<®S (I. J) -C^-SCi-CdbSo :^^-coy-xi®«^ 

iii^s (J. j> (om-^. 3 ocDfefiS^ 30 

-^n-^'ns. ( I . J ) . Sod. J ) :at>*s 
, (I. J ) cccfco-c^^li. 3o(DLUT«:<J:oril 

T. (•) , LUTc (•) R^LVT, C) CCctor^S 

(•) w^m^o:>m^v$>^. mm ii, j ) o-e 
n-enccoc^r. jam3ti-2»5g:<>^o0Ew ( I . j) 

EW ( I . J ) =LUT. (S, ( I . J ) ) ®LUT. 
(Sc ( I . J ) ) ®LUT, (S. < I . J ) ) 

tux^n^ti. m^mi^om-^u. ew ( 1 . j ) = 

LUT (S (1 . J ) ) tLXim^tli>. 
[0 044] ^<Dm. ^Uyi^b OAiC^s^^titctmm 
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(i. yy'b 0 bX, miW<0'T:^hxmf)^Oiii<D—m 

McDii-^. BJE^cJ:'oXmPK^tihmmtK 
tifcmmc'oji^or-^y T ^ h^i'^r>xurj:etj:i^^(D 
x\ mmt. mmm^mmm^Wi^i^c^m'ri>fc^'^c. 
m^o:>f^-z^<K^mmr^i-^}vxmx^ti^, ufcf)^^ 
X. mmi(^iE<Dmm{t. m^M(D^m^^r^m^^^i> 

(o^ti^n^c-Di^x^Q ^5 0 &xmin^t\x. y 
L. ::ru 5 0 6 r . iamr ^mm(o^i^&^^m^ 

-secc^-o^T. mmm^W:^Tyy'xmA^titct^M 

[ 0 0 4 6 ] s Oi^^mt^Wo 1 o-ctd;. ^-iat^c;^) 
li^Oii^tc. iii5^<D3oofe<Di§7&^^M$n'S. liJ^ 

ao^m&mxh. m^^mxmiEx^i>. ss3^ 

[0047] m^(o^mx^m^ti^m,c:>mmt. mm 

m^crj:^u]imt^hh^mmi^(o^itxmcmmx^ 

[0048 ] m^mm^om^. mm^mvx. ti=7-m% 
mmtLmWit. z-o(j:>^imx\i.fji<\'r><onfsm^ 

[0049] ±-C5J&0.go/cli^^fifi^MtCJ:ot:z»A3ti 
^mmt. ::<n vi'SOecc^sn-SJr^tc^tfe^n. 

[00 5 0] KO^i)^mm\-^^tf^- • 
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D ( I . J ) = S 



MP(I.J)=S(I.J)+E 

2. tB:^iiis^fiiss (I. J) wfm<Dmt}^Lmt~ 
^„ ^ 

D ( I . J) =MP ( I . J ) -SS ( I . J ) 

E(I+R. J+S)— E(I+R. J+S)+C(R. 
) 

^tf 5. ^ ( 1 ) ZSlU^^ (2) ^iffi^-irtj-lfr. '^X^f>^^ 
SS ( I . J ) =MP (I. J ) - 
) -D ( 1 . J ) (4) 

iL^imo^ifXr^.c (R. s) ^li.cmm'r^ct < 

CCJ:-:>T. 2E(I, J)=ZD(I. J) f)mf^ti 

^.r^x<D{\, J ) ccstur (4) ^^if-r^i, 

XSS ( i . J ) =£S ( 1 . J ) (5) 

[0 0 5 2] cn(cj;o-c. w-^mmm^m^^ti. ie 

0. 5. (R. S) = 

C (R. S) = { 

0. ^tLWL9\- 

[0054] m^mmom'^. mM<o^mt. mi^om 
mBtfCx^>^'>i/mmm^iL^tixi.^^. mtxo^. 

40 

[005 6] 5t:^B^Olll^X 5^ > f> i^^aSOiJitnS 

oi-c&gj^^n. ;^T'c^>^6 0 2-c^gi=%^-^gf^u. 

ttS ( I . J ) cDil5^^^^^^, y'6 0 5 
tS. ^^O^Atcjr-oTffiS (I.J) CDli5^fB^i^iE 

(o^T'yy^. mK^nm^TTir. ;^f'->-7*6 0 8r. so 
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[ 0 0 5 I ] E (I . J ) ^, mm ( I . J ) ORFr^tD 

^omk^^Mt^^-r^. r^xco ( i . j ) cc-oc^ 
r, E ( I . J ) ^occ^K^iS:5e-r^»o r-^rcDiii^ 

1. m^coif^iEmmmMP (i. j ) tj, v->?.ii«^ij 
jftfils (I . J) t. ^(DmmiiLmxotiL^^^como 

(I.J) (1) 

^3. mt^mmD (i. j) ^^(oi^iEm^Btmt} 



(2) 
Ci< o;5iCD (R. 



S ) tcot^r. 



S) D ( 1 . J ) (3 



( I . J ) +E ( I . J 



# (R) . 1^ (G) R 
O'W (B) OJ^^»CiSiffi-C*'5>o i^^sn/c 

[005 3] :;^^H^cr)j^^ Ui^^mmmx^t. ITFOyttM 

( 1 . 0 ) . ( 0 . 1 ) <Dm^ 

(6) 

n^-f >7^'>^x ( I . J ) ^'X^cii!imr^mm(o^> 

:7*6 0 5 XAom^^cmt^. 
[0 0 5 7] g]7«. Xt-:^:/6 0 5CCj:orSiBJ0/c 
totiodSn^-c^-So :^7''y:/7 0 IX. y-xil»iii 
*s ( I . J ) i^^iSE ( I . J ) ^^^f^tix. n 

iE^^«iMP(I. J ) ^it^r^. Xt^-;.:/? 0 2 

X. m^otbrnm^^^mux , mmup ( i. j) *^ 

[005 8] fiiEWiw (1 . J ) •f)i-^ri>m^. >^ 
^-jy'i 0 4r. tb;^iii3ROMS s ( I . J ) tcs 
( K J ) t^Ll^^-^-j hT^. {4fi ( I. J ) r 
<Dcoiii^<Dx^>t*>y^St3:. xf-ty 7*7 1 3r^ 
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[0 0 5 9 ] fiiEWiW < I . J ) f)^-^Lrj:l^m^. 

w ( I . J ) t^o<.^i)^t':>f)^^^imr^. 

[0 06 0] fiSEMWiW ( 1 . J) X 

f-*;':/7 1 or. a;^iiil^o^itcMS£Offi^-fe-^ hL. 
>^7^-^7-7 1 1 MP ( I . J ) iMS<^raoM^§t 10 

A-2>. (is ( I . J ) 'e(Diij^iii5^<D::^^>f>^5iiei 

[0 0 6 n ffiEMWiW ( I . J ) Ji^lf L<;:cc>l© 

>^r*:?7'7 OetCK'SCitC.toT. ACDfrbC^fii 
^St^U. ;^f-7:/7 0 7rMSOirOC*«i^&t^b. 
:^^->^:7'7 0 srEMWOiffOi^fii^imL. :^'ryv' 
7 0 9-CEMWiW ( I . J ) 3&i^0li;&^<ir^;:>^^:S)i-i 
^. 

[0 0 6 2 ] ( I . J ) M^/cAlLSI$nrCi^cli 20 

^^mmmctmtti^m^^-v^h. (sg ( i . j + 1 ) 

Ed. J + 1)=C(0. 1)D(I. J) 
E(I + 1. J)=C(1. 0)D(1. J) 

[0 06 3 ] |f?$ C (0. Die 

(1. 0) tjo. 5 tiHi^-c^^o UTv. ^m^mi 

(S\. S\, S\) =S- 30 

(E\. E%. E\) =E' 

S\= 1 1 9. S"c= 1 1 . S-. = 2 5 0 
E\= 1. E\ = - 1. E".= 0 

LUT, (119) = 0. LUT. (120) =0. LU 
T. (12 1) -0 

LUTc (9) =0. LUT. (10) =0. LU 40 
Tc ( 1 1 ) =1 

LUT, (249) = 0. LUT. (250) =1. LU 
T. (25 1) =1 

MP" = S' + E*= ( 1 2 0. 1 0. 2 50) 
EW=WX (MP") =0®0® 1 = 1 
-^'T^Wom^. MP-^^iET^. $-r. (0. 

0.0) tcWMga^^T-s. ^xtc, m\^^^7')\^^^^\nr so 
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^. A= (1. 0. 0) cDtB^. niEmmm\t. 

MS=MP"+A= ( I 2 1 . 1 0. 2 5 0 ) 

EMW=WX (MS) =0®0®1 = 1 

A^&smL. /c<i:ilt3:A= (0. 1, 0) X^tx\t. 

MS =MP' + A= < 1 2 0. 1 1. 2 50) 

EMW = WX (MS) = 0®1®1=0 

tC?^j:-2», ^gUEMWiW7&s-S5cT-5>cor. SS^tCM 

p-<D<ii^g:-b'> h L. W::^^^D\ ccD^jrti (0. - 
1. 0) w^^r^mm^c^^•^^'h. emw^^w^ 

-SCO^CI^*^^. frLC^A^StmU, i^'^^^cT^, 
[0 0 6 4 ] J PEGIB5liS^^5^T^iii^X^>f> 

&SL^(Dm^. p (c. i . j ) tmr. m-<o^f^^ 
ctcoc^T. mmp (c. i . j ) xt}mmo:>mc 
tf^- ' y'l^-^tmr^. ccr. J p E GiEis^fffi 

[0 0 6 5 ] J PEGOm^OJ^^^Vi^. mm<otj^~' 

nEOmm^^L. b (C. M. N. m, n) f)mctf 
^- • :7*U->cr> (M. N) ^m<0:fuv iP<D {m. 
n) ^m<Dmmv$>^6r^t. 0<m<9. 0<n< 
9CDm. nCCOl^r, 

b (C. M. N. m. n) =P (C. 8'M + m. S^N 
+ n) 

[006 6];^{C. JPEG"Ct3:. RiftSc=It^^ 
mmox. ^nv^'(^cr>6 4flCDii€:^r-6. 

8x8<D:/ay i^(Cieg$n/c6 4{@0^^^ 
l^tSt=i-tf^>^tfeOf^CC. JPEGHSlni. % 

[006 7] T/n^i'b (C. M, N. m, n) 

(c. M. N, p, q) tmrt. ^(Drray^om.'^ 
IB (C, M. N. 0. 0) mCiJ^- • T'U- 



(13) 
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^. cc:>m.m.w^i3^h. mm^mis^sD (cm. 

BD (C. M. N) =B (C. M. N. 0. 0) 

[0 0 6 8 ] mM%^mmt. ^'^!rjtxKt>mmo:>^'< 

[006 9] :*:^H^CD:^^ffll^r J P E Gmmc-^- 

^^m-f^fcBb.:^^m<Dmmm'cict. jpegccj:^ lo 

m^Mm^(rC':^''i^ri>. COv^^>^cd^cc. jp 
[0 0 7 0] im!MmcJ:tit^;3^. 1^— ^DCig (M, N) 

jE)^^feiiimcDv-=^->y<l:f5j— c^So fte^D^^te^r 
[0 07 nS8tJ. J PEGS)SIB^C[)V-:^illi^tc 

n x^x^-^^m^Ts 5? > f > i^Ms^^'r /c&cd^(? 
v-:5^iS^8 0 1 tc-oci-r. coiSi^cc. jpegei^ 

8 0 2^*H:t. J PEGEM^S 0 Sif^-r^ J PE 
G^tll^fttClS^T'57"-^' • if^; h • :^ h V-ACC^^ 

#{b-r-&c<h*ir»^, J PEGffiSiiit^e 0 3?&^6. 30 

iE^^^IKfir-So iLiJS^ti. J P E G^t^^g^S-C 

^iiic^s 0 5 \%. ^^'^txfcm:w^WL^^^^f^'±^ 

=i>^"C*0. J PEG]Effi■C8x8 7'D^,^7^^^-r 
'2,iS^^C6^. s;X7c"Cix^8tD-t^^xr*^>. -eo^, 
c<Di[r?Siil{^^. ita£^U(^ilIl— if ^XcD:^^?>t' 
>^3S;&^0^1<^8 0 6 ij^tc. WiMm^7.^'>\L\^^ 
^S8 0 7 ( 1 0 3) --OA:^y-xiii^fe<bUTts^. 40 

<?^ti. ::^n V ^8 1 orw=i- hMb^n. jpeGt^ 
-df - ;^ h y-ACoK^^nr. P E GMiS^. 
8 1 l;&s{^6n-5»o 

[0 07 2] 12I9{3:. J P E GEfilJI^^CDX diV^-^ n 
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5:)iX$n/ctS?iJ PEGE)^il<^9 0 l-C^-S. CCD^ 

mW^^^^^t ^(O-V . ^9CD::^a-;;^;9 0 3Cc5^ftiT 
^,:/a-;.i^9 0 2-C. itii^^^y"- • x h V - A:?i)i 

[0 0 7 3 ] ±o:/7^ccoc>-c. ^^n = •:^>^fiicD1t:r 
1f>:7•'J>yAs$>^ J PEG:;5'^<D^?^rti. ^t-^x^m 
m^mhh- t^w^^m-t 2>/c26o^^ uij^om^cT) 

[0074] ±CD||JSf^jCD^^nc^$ UC^t#i&<D 1 O 

J PEGS^iii^^{fSOT:3C>^6F*9^^t^r5»i£:> 
|g?;^j:Ltc. iii^cDl^sIS:0'J?;5?>f>i^^j PEGE3I3I 

^ loc^i^Fmc^:. J PEGE)^^Dffi^{bl^I^^'Ct^^:^i:' 
0^ii«ffi*sS!M^t^^»^J6fett7:^^i^< , KjIch^^X. 

PEGt^-^t • X h ';-A{CiS^gS«6iAtj'Ci{Cj;o 
3g;&^Ltf$a:«i5J PEGE)®^iLSr^fe*Dn^j:< ?:c-5C 

[0 0 7 5 ] 2js:^a^coif?^UC^II!S«?5^S^O. s$iH^U 

^rj:^^(or^x^. ^^Mcom^Rummt^'^^tii 

'ho:>tLX'^tsct-f)mm^tix\.>^. 

[0076] asi&ioT. ^mm<ommcmoxi^Tf 

[0 07 7 3 (1) ia) 'J^rj:< th\-D<O0m7—zr 

^nmr^ctt. (b) ^n^tKommm^^^r^ 

00^^ cDiSJ^ $ tifc y - xiSffefiS^^M-r -5 c i i cc 

^>\::>'tfmm'^^mmmcmmxrj:i^m^(^. 
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^fa^^^^tsct^nmtr^. ±i2 ( 1) tcistso 

(3) mi)^om^'c^^ct^^ 
mtr^. ±sE (1 ) (cge*S5C7)ii«^i^5E^s. 

^tsct^w^tr^. ±sa ( 1) t>c^^w^<Dmmmi^m 
is. 

(5) v-:^mmf)K w.Wi(ov'':^mmm^^BfCiL^ 

tii>ct^m^tr^. ±ia (3) (^amomi^mmm 
IS. 

(6) Sif^;^^>t'>i^^lWi. ?6(c. 1g?B[cr>y-;^ 
t^^tsct^mw^tth. ±ie (5) cciatgoij^t^ 

(7) ^Aj:< i4i 1 :/J^ (LUT) CC>t*fcv 

felt. :^ii>\^'>i/mno:>^^<oi^m'r^^^t—^L 40 

> b' > i^tS$S^ ffi C ^ "C X 5? > :7'T -5) /c ;^ X A. 

(8) ^»cr)v-:^iH^ffi*s. ^{K<Dv-xiiJ^{Srd^> 

(7) CcgB|gf01ifSKX^r>t*>i^ • 5>;^-rA. 
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1 -:3O^l|S!^n^-r/ca?)CD#l5<f:^^0. ±se (1 ) cc 
(10) X5f>7'$^^/clitfe*^ ^1 y^»;:ciHti:$4i 

(1 1 ) 1^1 y^'JF^coi®^S[CD;^^>r'"$n3^ciiH^;!»>6 
ti^. ±32 (1 0 ) (fC^mcommw^^m. 

(12) Ill >^UP*gCDffiSfeOX5i>7^$n/c 
lE^IS^:^^, ( 1 ) m^CDT. 
-^iSIRrsCit. (2) ji:tCc;*r€>^4^-CC®-:5l^ 
Cii, (3) t^IiE4^-^ffilirxi^>b->i^tt^;S::t^ 
-r^>C<!:i^£:J^ffi-r^C<h^!^a^<!:T^. ±35(11) 

(13) (a) ^>:c< i4> l-oCD#Mf— (LU 

scii. (b) ^ti^tKDmmB^mfSi'r^fcisb. n 

ai3ti/cX5?>b*>^^t&*R€rii^*r-£./c«bO. li^fetffitti 
^mt. ;^5r>b'>^t&fR<!:tfti±J$tl^cX5^>b">^/tS 

(14) it«JE©)^i^»$ii^{j^?^{ii*^ m^(ov-:^m^ 
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(13) ia^tSL<ommmfiiy:^v'j^. 

(15) y-:^mmmmm(fCtfri>^is^mmf)K Bift^n 
•*t^>^i^ (DCT) -c^Ki. m^om^mmmnm 

\M.i^L^^^t^ct=^^tr^. ±s2 ( 1 4) ccsstS 

(16) x5r>f>yw^?:?s. 2i?:>^uii{^'C*^ci^ 

( 1 7) ii>^c< t«5 1 OCD#^T— (LUT) tc>^ 10 

(19) y-xii^cD^tJt 
(DCT) %^^m<Dmx^^. ItH^O^i^ 

m^^^tsct^nWitr^. ±ia ( 1 s ) tcsaiEcDii 
<^x^?>t*>y • 30 

(20) (a) iA>^f< i€> locD#M7^-::^;l' (LU 

-5X7^-^ 7' <h, (b) -E-t^-mcDittai<S^?Bfi£-r-2y/c 
it). :¥lfe^5^^tO':a»:c<<h4>l-^C^LUTCCt2£o'C. m 

(c) X5r>t->i/tf$S<O^^OSrfjCc:;r^S(5^<bl^^cr) 

3:c< <i:4> i-:5(DLUTcctieor. :^^>\z>i/tnm^m 

mti>:^Tyy't. (e) fttfi^ n/cv^^'Vb-^yt^^g 
*il#^-r-E>X7^*;; (f) ;^ ^ > b'> ytt^SilfitH 

3liaiT^;^7"v7*i^^O. ^ll^cDy-:;^iii^fti^S:Wr 

(2 1) i a) 'J^rj:< fh I •r><D^my'-:^)l (LU 50 
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^Xr^yy't. <b) -^4i-encOjatli<ii*?f^l5Jt-'5>/c 
o:>^ti^ti^Wm'r^::^r-y^t. (c) X5r>f>i^ 

wr^. ^n-eno«iiE$n/c:y-xiiii^fii^{^5/c 
y-xii^iii^wr-iy-xiii^^. x^?>t*>yts^ 

(2 2) ffit([oy-xiim«i35>^ m^(oy-^mmmv 

(a) *^ S6tc. 

(a) iDWimmt. {}^rj:<ti^l-:><DLVTt. 

■C. x5?>:7'$n/ciiifife<lO^-^cD^^c£;t-S l-o;£:&v 
-xis^fiicc-fe V h-r^c<b(cj:or. y-xiaifetcjl 

±15 (2 1) ccia«gtDiii{fex5i>b'>^/:fr^. 
(2 3) (a) ly-xins^i. y-xiii^(^(7). 
fii^^r^tf ^J£;f ^ itiEiii5^ <!: ^ ^JS'JT ^ X :/ i . 

(b) ^^fii^^tf^^iEiSs^cDfiii. xi?>y'$n/cy 
-x^l^fef^oMfc:;•r&®3fto^i^^^)racD^<i: Lr^eis? 
n-^ii^IEllJ^^^cDJI^i^je-r^XT^-y^'t. (c) ^ 

cc. #^^y-xii)5KOMit;T^<^iEiii*>&^^M?n. 
fl^jEii5^(ti?>5. x5?>b->yt^$a*M^iA$n. »gT 
^>^M5n-sii5RCi*i. ^^cr)x4?>b*>yti#a**/c 

X ^ > b-> ^^t§fg^jH^^iZvtP/cd?>CC $ 6tc^iE$ tx^ c 

mwi<ov-:^m^mccj:-ox^mi^ti. ^tjc&r^^it^ 

iEli3S^Jf^fiX-r-5>/c«?>(Cien-en*5X 5r > b->i/1t$fi^ 
ffil^r X 5r >:7*3 n 5. y - Xil<^-C* S C i T 
^^fi£«j$n/cX^r>:^sn/cil{fe*!S«T-£):& 

(24) (a) ^^fii^^tri y-xiiiJRfigt. xi'V 
y ^ n/ciif^rto^rci-r ^» <ii^iEii«fiE t ^t&%u -£> x 

(b) ^^fil^^Oy-xiSJ^fiii. mT'S^^iEliJK 
-T-SXt--^:?**!:. 

(c) ( i ) ^m^t\^i(^iEm^(D^ti^tit ( i i ) 

i^iEili5Si;&5. miEmmBtUX^^>\i'>ifin^(D'!> 



(16) 
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(25) (d) ^^t£tSE3n/c;^^>:/$*i/cp^^S lo 

$"C. XT-vr'* (a) ^jrl^ly (d ) ^J^mr^>X-r^> 
^^etC^tfCi^^SftiT^.. iJB (2 4) tCgElgcD 

(26) i^W=ir-(fCm^i^^X^i>rj: < i 1 

T/Jl- (LUT) ^^J&r^fcii><0^^t. 'J>tj:< 1 
L U T tcm-r -S^^^MI^^^ V - XljffeiSJ^tC^ 

(27) t^giE^-(Cg-:5t,i-rii>:^c < i 1 
(LUT) Jfc^^f S/c2?30r-'-:7';U^5£^ia<l;. 

nrnt^mm^^^x 4? > :7' $ n/c V - ;^iiimiii^cc 
<^3j>i1tllS[<D :^ 4? > 3 n/c V - X li^iiis^cc ^^xm.^ 30 

(2 8) *^IiE=!^-;&^ t— 
t^mktr^. ±SB (2 6) (CgHaScOX4r>7'$^i/c 

y - ;^ mm^ 6 X 5? > f > i^tg^a ^^ft tor >£. /cfit>o X 

-r-A, 40 

[^1 ] i^mmmmm^cw>^m(^cm{^fc. T<^\m^ 
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[114 : UffiS^^SEAltST. X^ivr^'^ta/cilffiai^j^etid?) 
ns-Ti^timXi^^. 

[^8] J PEGEE)^?f$5^oy-;^ii{fecc5t-r^;Fpjm 
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